Skip to content

Add Ternary Search Tree implementation with comprehensive tests#7227

Closed
JeevanYewale wants to merge 1 commit intoTheAlgorithms:masterfrom
JeevanYewale:add-ternary-search-tree
Closed

Add Ternary Search Tree implementation with comprehensive tests#7227
JeevanYewale wants to merge 1 commit intoTheAlgorithms:masterfrom
JeevanYewale:add-ternary-search-tree

Conversation

@JeevanYewale
Copy link

Description

Implements Ternary Search Tree (TST) data structure with complete functionality:

  • Insert, search, delete operations
  • Prefix matching with startsWith
  • O(log n) average time complexity
  • Comprehensive test coverage (12 test cases)

Changes

  • Added TernarySearchTree.java with full implementation
  • Added TernarySearchTreeTest.java with comprehensive tests
  • Follows project coding standards and documentation

Testing

All tests pass locally. Implementation handles edge cases including null inputs, empty strings, and large datasets.

@codecov-commenter
Copy link

Codecov Report

❌ Patch coverage is 89.39394% with 7 lines in your changes missing coverage. Please review.
✅ Project coverage is 79.12%. Comparing base (1b014a2) to head (336ca10).

Files with missing lines Patch % Lines
...rithms/datastructures/trees/TernarySearchTree.java 89.39% 3 Missing and 4 partials ⚠️
Additional details and impacted files
@@             Coverage Diff              @@
##             master    #7227      +/-   ##
============================================
+ Coverage     79.09%   79.12%   +0.02%     
- Complexity     6973     7008      +35     
============================================
  Files           783      784       +1     
  Lines         22950    23016      +66     
  Branches       4512     4527      +15     
============================================
+ Hits          18152    18211      +59     
- Misses         4077     4080       +3     
- Partials        721      725       +4     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@github-actions
Copy link

github-actions bot commented Feb 5, 2026

This pull request has been automatically closed because its workflows or checks failed and it has been inactive for more than 14 days. Please fix the workflows and reopen if you'd like to continue. Merging from main/master alone does not count as activity.

@github-actions github-actions bot closed this Feb 5, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants